Exponential convergence and tractability of multivariate integration for Korobov spaces
نویسندگان
چکیده
In this paper we study multivariate integration for a weighted Korobov space for which the Fourier coefficients of the functions decay exponentially fast. This implies that the functions of this space are infinitely times differentiable. Weights of the Korobov space monitor the influence of each variable and each group of variables. We show that there are numerical integration rules which achieve an exponential convergence of the worst-case integration error. We also investigate the dependence of the worst-case error on the number of variables s, and show various tractability results under certain conditions on weights of the Korobov space. This means that the dependence on s is never exponential, and sometimes the dependence on s is polynomial or there is no dependence on s at all.
منابع مشابه
Good Lattice Rules in Weighted Korobov Spaces with General Weights
We study the problem of multivariate integration and the construction of good lattice rules in weighted Korobov spaces with general weights. These spaces are not necessarily tensor products of spaces of univariate functions. Sufficient conditions for tractability and strong tractability of multivariate integration in such weighted function spaces are found. These conditions are also necessary i...
متن کاملTractability of Multivariate Integration for Periodic Functions
We study multivariate integration in the worst case setting for weighted Korobov spaces of smooth periodic functions of d variables. We wish to reduce the initial error by a factor ε for functions from the unit ball of the weighted Korobov space. Tractability means that the minimal number of function samples needed to solve the problem is polynomial in ε−1 and d. Strong tractability means that ...
متن کاملL∞-Approximation in Korobov spaces with exponential weights
We study multivariate L∞-approximation for a weighted Korobov space of periodic functions for which the Fourier coefficients decay exponentially fast. The weights are defined, in particular, in terms of two sequences a = {aj} and b = {bj} of positive real numbers bounded away from zero. We study the minimal worstcase error eL∞−app,Λ(n, s) of all algorithms that use n information evaluations fro...
متن کاملIntegration and approximation in arbitrary dimensions
We study multivariate integration in the worst case setting and multivariate approximation in the average case setting for various classes of functions of d variables with arbitrary d. We consider algorithms that use function evaluations as the information about the function. We are mainly interested in checking when integration and approximation are tractable and strongly tractable. Tractabili...
متن کاملApproximation of analytic functions in Korobov spaces
We study multivariate L2-approximation for a weighted Korobov space of analytic periodic functions for which the Fourier coefficients decay exponentially fast. The weights are defined, in particular, in terms of two sequences a = {aj} and b = {bj} of positive real numbers bounded away from zero. We study the minimal worst-case error eL2−app,Λ(n, s) of all algorithms that use n information evalu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 80 شماره
صفحات -
تاریخ انتشار 2011